Jesse McCartney phát hành album thứ 3, Departure (Khởi Hành) vào 20 tháng 5 năm 2008 ở Mỹ và Canada. Có thể nói, đây là sự chuyển hướng so với trước đó, thể hiện 1 Jesse McCartney trưởng thành.[1] Album đã xếp thứ 14 trên bảng xếp hạng Billboard 200.

Đĩa đơn chính của album là "Leavin'" được phát hành vào tháng 3 năm 2008, đã đạt được vị trí thứ 10 trên bảng xếp hạng Billboard Hot 100. Đây cũng là đĩa đơn xếp thứ hạng cao nhất của Jesse McCartney cho đến nay.[2] Đĩa đơn này đã nhận được chứng nhận bạch kim của RIAA, trở thành đĩa đơn có chứng nhận cao nhất của Jesse McCartney cho đến đầu năm 2009.[3]"It's Over". Đĩa đơn thứ 3 có tên gọi "How Do You Sleep?". McCartney quảng bá cho Departure trong tour diễn cùng với Jordin Sparks bắt đầu từ tháng 8 năm 2008 và kết thúc vào tháng 9 cùng năm. Anh cũng thực hiện các show diễn riêng tại các nhà hát và tổ chức những cuộc gặp mặt nhỏ trong khi đi tour.

McCartney phát hành lại "Departure" vào 7 tháng 4 năm 2009. Album "Departure: Recharged" có thêm 4 bài hát mới: "Body Language", "Oxygen", "Crash & Burn", and "In My Veins". Album này cũng có một bản remix của bài "How Do You Sleep?" cùng với rapper/diễn viên Ludacris.[4]